By bus from Salvador, via Ilha deItaparica. Also southbound buses along the coast all the way to Rio de Janeiro.
There are slow cheap and fast boats leaving several times daily for Morro de Sao Paulo
Valença